Rewriting Logic as a Framework for Building Generic Tools for Verifying Concurrent Systems
نویسنده
چکیده
We present a method for constructing generic verification tools which can easily be adjusted towards different process algebras as well as different semantic models for concurrency. For this purpose we recall the basics of rewriting logic which serves as a uniform model for concurrency. Applying rewriting logic specifications, we explain how generic tools can be developed
منابع مشابه
Twenty Years of Rewriting Logic
Rewriting logic is a simple computational logic that can naturally express both concurrent computation and logical deduction with great generality. This paper provides a gentle, intuitive introduction to its main ideas, as well as a survey of the work that many researchers have carried out over the last twenty years in advancing: (i) its foundations; (ii) its semantic framework and logical fram...
متن کاملRewriting Logic Semantics: From Language Specifications to Formal Analysis Tools
Formal semantic definitions of concurrent languages, when specified in a well-suited semantic framework and supported by generic and efficient formal tools, can be the basis of powerful software analysis tools. Such tools can be obtained for free from the semantic definitions; in our experience in just the few weeks required to define a language’s semantics even for large languages like Java. B...
متن کاملOn the Church-Rosser and Coherence Properties of Conditional Order-Sorted Rewrite Theories1
In the effort to bring rewriting-based methods into contact with practical applications both in programing and in formal verification, there is a tension between: (i) expressiveness and generality—so that a wide range of applications can be expressed easily and naturally—, and (ii) support for formal verification, which is harder to get for general and expressive specifications. This paper answ...
متن کاملProving Safety Properties of Rewrite Theories
Rewriting logic theories are a general and expressive way of specifying concurrent systems, where states are axiomatized by equations and transitions among states are axiomatized by rewrite rules. In this paper, we present a transfor-mational and reductionistic deductive approach for verifying safety properties of rewrite theories. In our approach all formal temporal reasoning about concurrent ...
متن کاملComputational Logical Frameworks and Generic Program Analysis Technologies
The technologies developed to solve the verifying compiler grand challenge should be generic, that is, not tied to a particular language but widely applicable to many languages. Such technologies should also be semantics-based, that is, based on a rigorous formal semantics of the languages. For this, a computational logical framework with efficient executability and a spectrum of meta-tools can...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998